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PROCEDE ET DISPOSITIF DE GENERATION D' ELEMENTS SPECIFIQUES D'UNE IMAGE, ET PROCE 
DE ET DISPOSITIF DE GENERATION D' IMAGES DE SYNTHESE COMPORTANT DE TELS ELEMENTS 
SPECIFIQUES 

5 ^invention conoeme un procedd et un disposrtif de generation 

d'el§ments specifiques ayant des caracteristiques distinctes de celles de 
la majorite des elements generlques d'une image, notamment de feux 
calligraphiques ayant une resolution, une precision de positionnement 
ainsi qu'un contraste superieurs au reste de Timage. Elie conceme aussi 
10 un precede et un dispositif de generation d'images de synthese utilisant le 
procede de generation d'elements specifiques, ainsi qu'un simulateur de 
vol utilisant ce dispositif, notamment des simulateurs d'aSronefs pouvant 
etre certifies au plus haut niveau de qualification par les organlsmes 
offlciels. 

15 Dans un systdme visuel de simulateur d'avions ou 

d'helicopteres, la representation des feux de piste doit etre extremement 
precise et realiste afin de satisfaire aux exigences d'entraTnement des 
pilotes, telles qu'elles sent definies par la reglementation en vigueur 
(niveau D des circulaires FAA AC120-40B et JAR STD 1A). La resolution 

20 de ces feux, leur precision de positionnement ainsi que leur contraste par 
rapport au reste de la scene excedent la capacite des projecteurs actuels 
pilotes en mode raster » (balayage de type tdlSvlsion). 

Cet affichage est done r§alise par des projecteurs specialises 
25 affichant s^uentiellement la scene visuelle constituee, par exemple, de 
polygenes (pistes, bttiments, sol...)> dans un mode dit TV, puis enfin les 
feux de piste avec un mode particulier dit calllgraphique ou le spot peut 
etre positionne en x-y n'importe ou dans I'image et y rester le temps 
necessaire pour obtenir la luminosite requise. Ce mode permet d'avoir a la 
30 fois des feux tres lumineux et positionnes avec une tres grande precision. 
De tels feux sent appeles feux calligraphiques ou bien encore points 
lumineux. 

Aujourd'hul, pour de telles applications de simulateurs de vol 
35 sent utilisees des machines spdclalisees de generation d'imag^ 
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complexes et couteuses (plus de 100000€ par canal visuel). La reduction 
des couts et de la complexlt6 des dispositlfs de generation d'images de 
synthese pour de telles applications comportant des feux calligraphiques 
pourrait etre envisagee en utilisant ies dernieres cartes graphiques grand 
5 public. En effet, ces cartes graphiques grand public ont un niveau de 
performances et une qualite d'images qui permettraient de satisfaire Ies 
exigences de certification FAA/JAA. Mais ces cartes graphiques grand 
public ne permettent pas de generer de feux calligraphiques- 

10 Dans I'architecture actuelie d'un gdnerateur d'image de 

synthase, le processeur de pixels calcule la luminosite des feux 
calligraphiques apres avoir calculd la luminosity des pixels de I'image 2D. 
L'lnfbrmation de luminosite de chacun des feux est ensuite associee a ses 
coordonnees 2D pour affichage sur le projecteur en mode calligraphique. 

15 Cette methode est rendue possible car Ies informations de profondeur par 
rapport a la position d'observation sent directement disponibles sur la 
carte (algorithme type Z-buffer , range buffer ou equivalent). 

Done, dans Ies dispositifs de generation damages de synthese 
20 actuels, la problematlque de la gestion des feux calligraphiques et, en 
particuller, de leur occultation possible par d'autres elements de la scene a 
6te introduite au niveau de leur conception. Une telle integration d la 
conception dans Ies cartes graphiques grand public n'est pas 
envisageable. 

25 

Dans une carte graphique du commerce pour PC, le processeur 
geometrique et le processeur de pixels sent Integres sur le processeur 
graphique de la carte. II est generalement impossible sans le support du 
constructeur de la carte, voire du processeur graphique, d'accdder aux 
30 infomiations de profondeur permettant de gerer Ies occultations. 

Ced introduit une dependence vis d vis de constructeurs. Or, 
ies constructeurs de ce lype de cartes ne sont pas interesses par le 
marche de la simulation, notamment au niveau le plus 6leve des normes 
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FAA/JAA. Ce ddsintdressement est lie au fait qu'il s'agisse d'une niche 
technologique trop Stroite, repr^sentant un marche de seulement une 
oeniaine de canaux par an. 

5 De plus la solution actuelle est specifique du processeur 

graphlque utilise et n'est, done, pas immediatement portable. Uutilisation 
d'une nouvelle carte equip^e d'un processeur graphlque different 
necessite alors une modification du calcul des feux calligraphiques. 

La presente Invention permet de palier ces inconvenients en 

10 separant le precede de generation des didments gdndriques, notamment 
d'Sl^ments de la scdne d'observation, du precede de gdndration des 
elements sp^cifiques, notannment de feux calligraphiques, permettant ainsi 
Tutilisation pour la generation des didments generiques de carte graphlque 
grand public et pour rimplSmentation s^parSe de ces deux procedes 

15 d'elemente generiques et d'elements sp§cifiques sur des calculateurs 
classiques, par exemple de type PC. 

Un objet de Tinvention est un procede de generation d'elements 
specifiques ayant des caracteristiques distinctes de celles de la majorite 
20 des elements generiques d'une image tel que la generation de ces 
Elements specifiques est realisee de manidre inddpendante par rapport d 
la generation des elements generiques de Timage. 

De plus, le procede de generation d'el6ments specifiques selon 
25 rinvention peut comporter la determination de Tincldence de ces elements 
generiques sur les elements specifiques. 

En outre, la determination de rincidence sur les elements 
specifiques peut comporter, pour chaque element specifique : 
30 - La classification des elements generiques en elements generiques a 
tester si ces elements generiques sont contenus par une subdivision 
de la pyramide de vision ddfinle par le point d'observatlon comportant 
Telement specifique, 
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- La determination des elements gendriques ayant une Incidence sur au 
moins un ^16nnent spScifique en parcourant ('ensemble des 6l6ments 
generiques a tester afin de determiner si Tun de ces elements 
gSn^rlques est intersects par la droite passant par ie point 

5 d'observation et I'element specifique, 

- Le calcul de rincidence sur Teiement specifique a partir de i'el6ment 
generique determine comme ayant une incidence. 

- La classification des elements generiques penmet de reduire la 
puissance de caicul requise. 

10 

Uinverrtion propose aussi un dispositif de generation 
d'dlSments sp^cifiques mettant en ceuvre ie procede de g§n§ration 
d'elements specifiques d-dessus, comportant des moyens de 
d^ermination de i'incidence des elements generiques sur les elements 
15 specifiques. 

Un autre objet de I'lnvention est un procede de generation 
d'images de syntliese comportant des d'elements specifiques ayant des 
caracteristiques distinctes de celies de la majorite des elements 
20 generiques des images caracterise en ce qui! comporte : 

- sur une premidre voie : 

■ I'extraction des coordonnees N-dimensions (N entier superieur ou 
egal a 3) des elements generiques, a partir du point d'observation fbumi et 
d'une base de donnees >nsueiles, 
25 > ie calcul de I'image 2D en fonction des coordonnees generiques 
extraites ; 

- sur une deuxieme voie, le precede de generation d'eiements 
specifiques decrit ci-dessus. 

30 ^invention conceme, en outre, un dispositif de generation 

d'image de synthese comportant : 

- Sur une premiere voie, des moyens de generation d'eiements 
generiques mettant en oeuvre i'extraction des elements generiques et 
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le calcul de Timage 2D du procede de generation d'images de 
synthase ci-dessus; 

- Sur une deuxieme voie, des moyens de generation d'elements 
spdciflques mettant en oeuvre le procede de generation d'eiements 

5 specffiques decrrt ci-dessus . 

L'invention peut etre utilise par un simulateur de vol comportant, 
done, le dispositif de generation d'images de synthese ci-dessus. 

Les caracteristiques et avantages de Tinvention apparaTtront 
plus clairement a la lecture de la description, faite a titre d'exemple, et des 
figures s'y rapportant qui representent : 

- Figure 1, un exemple d'architecture actuelie du procede de generation 
de synthese d'image avec faux calltgraphiques selon I'etat de Tart, 

- Figure 2, un exemple d'archltecture du procede de generation de 
synthese d'image avec elements specifiques selon Tinvention, 

- Figure 3, le principe de la methode dite « du lancer de rayons » mise 
en oeuvre par le procede de determination d'incidence des elements 
generiques sur des elements specifiques, 

- Figures 4a et 4b, le principe de la classification des elements 
generiques par subdivision de la pyramide de vision selon l'invention : 
la figure 4a montrant la pyramide avant subdivision et ia figure 4b 
apr^s une premiere sulxlivision. 

Le but du procede de l'invention est de generer les elements 
25 specifiques F d'images de synthese. Pour reproduire ces elements 
specifiques F, le projecteur est interface par une carte graphique 
specifique afin de commander le projecteur dans ce mode speclfique, Les 
elements specifiques F d'une image de synthese se distingue des 
elements generiques Eg de Timage en ce qu'ils ont des caracteristiques 
30 distinctes de reproduction des elements generiques Eg. Ces 
caracteristiques distinctes sent, par exemple, que la resolution, et^ou la 
precision, et/ou le contraste de ces elements specifiques F sent superieurs 
a ceux des elements generiques Eq. 



15 
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Dans les exemples suivants, les elements gendriques Eq de 
Timage seront constitu6s par des polygenes et les 6l6ments sp^flques F 
par des feux calligraphiques. Le mode speclfique sera, alors, le mode 
calligraphlque et le mode gdndrlque le mode TV. Ces exemples sent 
5 transposables a tout type d'elements generiques Eg : points, segments, 
polyddres... et a tout type d'elements specifiques. 

Dans Tarchitecture actuelle represente par la figure 1, le 
procede de generation d'images de synthese est mis en oeuvre par un 
10 generateur d'image complexe. 

Ce gdndrateur d'image complexe comporte deux voles : 

- La premidre voie pour le mode TV foumissant les instructions de 
commando Cs(t) de la carte graphique interfocant le projecteur pour 

15 reproduire la scdne d'observation, 

- La deuxieme voie pour le mode calligraphique foumissant les 
instructions de commande CF(t) de la carte graplnique specifique 
interfacant le projecteur pour reproduire les feux calligraphiques F. 

20 A partir de la position d'observation Po(t), les coordonndes 3D 

de la sc§ne visuelle (des ^Idment generiques) Eg sent extralts par des 
moyens d'extraction 11 d'une base de donnSes visuelles B. Dans un 
premier temps, la g^omdtrie 2D de Tlmage correspondent d la scene et 
des feux calligraphiques dans la fenetre d'observation ddfinie par le point 

25 d'observation Po(t) est calculee, par exemple, un processeur 
geometrique 12. Dans un deuxieme temps, roccultation et la luminosite 
des feux calligraphiques Lf(t) sont calculees apr^s avoir calcule la 
luminosite des pixels de Timage 2D Cs(t), par exemple le processeur de 
pixels 13. La luminosite des pixels de I'image 2D Cs(t) est transmis a une 

30 carte graphique (non representee) pour commander le projecteur (non 
representee) en mode TV. 

A nouveau a partir de la position d'observation Po(t), les 
coordonnees 3D des feux calligraphiques (des element spdcifiques) F sont 
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extraits de la base de donndes visuelles B par des moyens d'extraction 
des feux 21. Dans un premier temps, ces coordonnSes 3D des feux 
calligraphiques F dans la fenetre d'observation definie par le point 
d'observation Po(t) sont convertis en coordonnees 2D par des moyens de 
5 conversion 22. Dans un deuxieme temps, Tinformation de luminosite de 
chacun des feux Lf(t) calculee par la premiere vole est ensuite associee 
par des moyens d'association 24, a ses coordonnees 2D dSterminees par 
la deuxieme voie pour affichage sur le projecteur en mode calligraphique. 
Cette m^thode est rendue possible car les informations de profondeur par 
10 rapport au point d'observation sont directement disponibles sur la carte 
(algorithme lype Z-buffer , range buffer ou Equivalent). 

Afin de rdduire les coQts et la complexity des gdnerateurs 
d'image de synthese avec elements speclfiques, tels que, notamment, des 

15 feux calligraphiques, Tinvention propose une nouvelle architecture de la 
methode de generation de telles images et, en particulier, de generation 
d'elSments specifiques qui a Tavantage de rendre independante la 
generation des elements specifiques de la generation des elements 
generiques. Ainsi, en separant la generation d'elements specifiques 20 de 

20 la generation d'elements generiques 10, rutllisation de carte graphique et 
de calculateur(s) grand public est rendue possible. 

La nouvelle architecture proposde figure 2 permet, done, de 
calculer d'une fagon completement independante I'image TV et les feux 
25 calligraphiques. L'avantage principal de cette solution et qu'elle permet de 
suivre revolution continue des performances des processeurs graphiques 
en utilisant la carte graphique la plus performante du moment sans 
modifier le calcul des feux calligraphiques. 

30 1-a methode de generation d'elements specifiques faisant Tobjet 

de I'invention est illustree par la deuxieme voie de la figure 2. 

Des moyens d'extraction 21' extraient de la base de donnees 
visuelles B, d partir de la position d'observation Po(t), les coordonnees 3D 
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non seulement des elements spdcifiques F, des feux calligraphiques dans 
notre exemple, comme dans I'art antSrIeur, mais aussi des elements 
generiques Eoi des polygenes constituant ia scene dans notre exemple. 
Les coordonndes 3D extraites des elements sp§cifiques F sent converties 

5 en 2D par des moyens de conversion 22, et Tincidence des elements 
generiques sur les elements specifiques, la luminosite des feux 
calligraphiques en fonction de Toccultation dans notre exemple, Lf(t) est 
determinee par des moyens de determination d'incidence 23. Les moyens 
d'association 24 reQOivent les coordonnees 2D des feux des moyens de 

10 conversion 22 et I'information de luminosite de chacun des feux Lf(t) 
calculde par les moyens de detenmination d'incidence 23. 

Pour mettre en oeuvre une telle mdthode de gdndration 
d'elements sp^clflques, ia deuxi&me vole ou vole calllgraphique peut 

15 comporter un ou plusieurs calculateur(s) PC ou equivalent synchronise(s) 
avec le precedent possedant une copie de la base de donnees B et 
calculant les occultations par une methode de determination de Tincidence 
des elements generiques sur les elements specifiques implante 23, par 
exemple, d'une fagon purement logicielle. Cette methode de determination 

20 de rinddence des elements generiques sur les elements specifiques 23 
est ddcrite plus en detail d-apr^s. 

Une carte au format PCI ou Equivalent assure interface avec 
rentree calllgraphique du projecteur. Elle permet Egalement de gSnSrer 
25 des effets atmosph6riques spdciaux par defocalisation des feux, Cette 
carte est simple et peu couteuse, elle doit etre configuree par 
programmation d'un FPGA sulvant le projecteur utilise. 

La methode de generation dMmage de synthese comportant des 
30 elements specifiques proposee par Tinvention comporte done sur une 
premldre voie ou voie graphique TV une mdthode de generation 
d'eiements generiques 10 comportant : 
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- rextraction 1 1 des ooordonn6es N-dimensions (N entier superieur ou 
ggale d 3) des Sldments g6n6riques Eq , a partir du point d'observation 
foumi Po(t) et d'une base de donnees visuelles B, 

- le calcul 12' de Timage 2D en fonction des coordonn^es g^neriques Eq 
5 extraites. 

Cette voie graphique TV peut comporter un PC ou equivalent 
avec carte grapiiique commerciale standard non modifiee. 

10 Cette nouvelle architecture permet d'utiliser une ou piusieurs 

machines suivant les perfbmnances demanddes et les technologies du 
commence disponibles, et elle prSsente done une trds grande souplesse 
dans son dimensionnement. Un systeme visuel ne poss^dant pas la 
fonction calligraphique peut maintenant facilement Stre modemise gr§ce a 

15 cette solution, et ce sans remettre en cause I'architecture existante. 

AInsi, le dispositif de generation tfimages de synthase 
comportant des moyens (10) de generation d'elements gen^riques (Eg) et 
des moyens (20) de generation ^elements specifiques (F) peut 
20 comporter : 

- Solt un seul premier processeur (non represent^) comportant d la fbis 
comportant les moyens (20) de generation d'elements specifiques (F) 
pouvant etre interface a au moins un projecteur par une carte 
electronique et les moyens (10) de gdndration d'elements generiques 

25 (Eg) 

- Soit un premier processeur comportant les moyens (20) de generation 
d'elements specifiques (F) pouvant etre interface a au molns un 
projecteur par une carte Electronique, et un deuxieme processeur 
comportant les moyens (10) de generation d'elements generiques (Eq). 

30 Ledit premier processeur pouvant comporter la carte graphique du mode 
generique. 

De plus, ia souplesse de la solution de separation des deux 
voies illustree par la figure 2 pemnet la realisation d'effets spSciaux basds 
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sur rutilisation des feux calligraphiques, tels que la rdflexion des feux sur 
piste mouillSe de mani&re tr^s rSaliste, alors que cela est pratiquement 
impossible avec une solution traditionnelle. 

5 Uinvention repose aussi sur la determination de rincidence des 

elements generiques sur les elements specifiques, par exemple, par un 
algorithme d'occultation tres performant en terme de puissance de calcul, 
pouvant etre execute sur un calculateur classique de type PC. 

10 Le calcul de I'occultation, par rapport d un observateur, d'un 

point appartenant ^ une scdne visueile est tres couteux en terme de 
puissance de calcul requise avec une solution classique ou exige une 
carte de calcul specialis6e, couplde au reste du gdnerateur d'images. 

15 La methode de determination d'incidence, notamment 

d'occultation, decrtte ci-apnes permet de reduire considerablement la 
puissance de calcul requise gr§ce a sa conception adaptee au probleme 
pos6, a savoir I'occultation de points lumineux, Les exigences 
d'entraTnement fixent ^ environ 5000 le nombre de feux a calculer par 

20 canal graphique dans un temps de calcul impart! infdrieur d 25 ms. 

La methode utilisee afin de determiner si les elements 
g6ndriques ont une incidence sur les didments specifiques (notamment, si 
les feux calligraphiques sent vus ou occultes) est bas^e sur le « lancer de 
25 rayons 

La determination des elements g6n6riques (Eg) ayant une 
incidence sur au moins un element specifique est effectuee en parcourant 
Tensemble des elements generiques (Eg) a tester afin de determiner si 
30 i'un de ces elements generiques (Eg) est intersecte par la droite passant 
par le point d'observation et reiement specifique, 

Dans notre exemple, Timage est consfa'tues par des elements 
generiques Eg composes de polygenes et des elements specifiques (de 



wo 2005/022467 



PCT/EP2004/051302 



11 

feux) represent^s par des dtoiles. Le principe du lancer de rayons 
pr^ente par la figure 3 consiste d d^finir pour chaque feu la droHe 
passant par le point d'observation Po(t) et ce feu Fk (1 < k ^ K), et a 
parcourir rensemble des polygenes de I'lmage pour determiner s! I'un 
5 d'entre eux est tntersecte par la droite (et done occulte le feu consldere). 
Cependant etant donne le nombre tres eleve de polygenes et de feux 
presents dans les images traitees habituellement, le lancer de rayons 
decrit ci-dessus menerait inevitablement a une nombre de calculs 
exponentiel rendant cette methode lourde en terme de cout de calculs. 

10 

Afin de rdduire le coQt de calcul de la methode de determination 
dincldenoe, le prindpe du lancer de rayon peut dtre conserve tout en 
mettant egalement en oeuvre une classification des rayons permettant de 
reduire §nomn^ment !e nombre d'intersections ealculSes. 

15 

Cette classification des elements generiques (Eg) permet de ne 
retenir comme elements gen6riques (Eq) a tester les elements generiques 
(Eg) contenus par une subdivision de la pyramide de vision definie par le 
point d'ebservation comportant {'element specifique comme rillustrent les 
20 figures 4a et 4b. 

Ainsi la methode de determination d'incidence utilisant la 
classification penmet d'eviter un traitement exhaustif des intersections 
droites / polygenes, trds coQteuses, en construlsant d chaque cycle une 
25 classification de ces didments en fonction de leur position par rapport d 
I'ebservateur. Cette classification est realisee en subdivisant la pyramide 
de vision, ce qui permet dans bien des cas de ne plus tester certains 
polygenes, dent on salt qu'ils ne pounront occulter aucun feu. 

30 Dans I'exemple illustre par les figures 4a et 4b, la subdivision 

de la pyramide de vision Yv de la figure 4a mene a deux sous-pyramldes 
Ysi et Ys2 de la figure 4b. Dans le cas lllustrd par la figure 4b, la 
classification permet de constater que Tune des sous-pyramides Ysa ne 
contient aucun feu Fk (les feux dtant representds par des ^toiles), et qu'il 
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est done inutile de prendre en compte tous les polygenes Eg (reprdsentds 
par des segments de droites) qu'elle contient. 

Ce principe de subdivision, appllqud d plusieurs reprises, 
5 permet d'obtenir une partition de la pyramide de vision Yv sous forme 
d'arborescence et, finalement, de reduire considerablement le nombre 
d'intersections droites / polygenes calculees. 

Ayant ainsi detemniner, plus rapidement grace a la 
10 classification, Telement generique Eg ayant une incidence sur un element 
specifique donne Fk, I'incidence est calculde (par exempie la lumlnositd 
r§sultante dans le cas d'une occultation totale ou partielle, la 
ddfbcalisadon dans le cas d'efiete atamosphdriques, la reflexion optique 
dans le cas d'une reflexion sur un element gSndrique tel que, notamment, 
15 une surface mouillee . . 

Uoriginalite de la mStinode de determination d'incidence avec 
classification repose sur quatre facteurs : 

- la structure de donnees est ainsi optimisee. 

20 - La classification des rayons traces permet de reduire considerablement 
le nombre d'intersections calculies. 

- Une parUe des traitements peuvent dtre effectues de fagon 
asynchrone, parce que les r^suitats ne variant pas rapidement lis 
correspondent d un premier ddgrossissage de la liste des Elements 

25 pouvant avoir une incidence sur les feux calligrapliiques. 

- Le calcul de rincidence proprement dite est realise de fagon 
synchrone. 

Ainsi, la classification et la determination des elements 
30 generiques (Eg) ayant une incidence peuvent etre realisees de manidre 
asynclirone, et le calcul de rincidence peut Stre realise de manidre 
synclirone. 
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La prdsente mdthode de determination d'incidence avec 
classification permet de traitor tous les cas de fonctionnements 
operationnels, incluant notamment ies cas d'occuitation par des objets 
mobiles dans la sc§ne (vdhicules au sol ou trafic aSrien) ou par des faces 
5 seml-transparentes ou texturdes, oomme des couches nuageuses par 
example. 

La presente methode de determination d'incidence avec 
classification penmet de diviser environ par 10 la puissance de calcul 
10 necessaire comparee aux aigoritlimes ciassiques utilises aujourd'iiui. 

Le disposftif de gdndration d'images de synthase avec feux 
calligrapliique permet le traitement des feux calligraphiques par une 
solution purement logicielle fonctionnant sur un materiel du commerce, 
15 utillsant un algorithme de lancer de rayons pour le calcul d'occuitation des 
feux calligraphiques, avec : 

- Une structure de donnees optimisee et une classification des rayons 
traces permettant de reduire le nombre d'Intersections calculees. 

- Une parQe des calculs d'occultation effectuee de fagon asynchnDne et 
20 le calcul de Toccultation proprement dite realisee de fagon synchrone. 

Les simulateur de vol dquipe d'un tel dispositif de generation d'images de 
synthase mettant en oeuvre le procddd de generation d'6lements 
sp6clfique de Tinvention satisfont la r6glementation en vigueur. En 
25 particulier, la methode de determination d'incidence avec classification 
permet de repondre a certaines des exigences en terme d'occultation et 
de reflexion de cette reglementation. 

La presente invention se rapporte done a une nouvelle 
30 architecture comportant deux voies separees correspondent, 
respectlvement aux modes generique et specifique, permettant I'utilisatlon 
de cartes graphiques grand public et I'lmplantatlon des calculs 
d'occultation des feux sur des caiculateurs du commerce de type PC ce 



wo 2005/022467 



PCT/EP2004/051302 



14 

qui permet d'economiser le developpement et Tachat de cartes graphiques 
sp6cialis6es toujours tres onereuses. 
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REVENDICATIONS 

1. Proo6de de generation d'el6ments specifiques (F) ayant des 
caracteristiques distinctes de celles de la majorite des elements 
generiques (Eg) d'une image caracterisd en ce que la generation de ces 

5 didment specifiques (F) est realisee de maniere inddpendante par rapport 
d la gendration des dlSments g^nSriques (Eg) de llmage. 

2. Prooedd de generation d'Sl^ments specifiques (F) selon la 
revendication prScddente caract^rise en ce qu'il comporte la determination 
(23) de I'incidence de ces didments gdndriques (Eq) sur les elements 

10 specifiques (F). 

3. Precede de generation d'elements sp6cifiques (F) selon la 
revendication precedente caracterise en ce que la determination de 
Tinddence sur les elements specifiques (F) comporte, pour chaque 
elements specifiques (F) : 

15 — La classification des elements generiques (Eg) en elements 
generiques (Eg) d tester si ces elements generiques (Eg) sent 
oontenus par une subdivision de la pyramide de vision definie par le 
point d'observation comportant reiement specifique, 

- La determination des elements generiques <Eg) ayant une incidence 
20 sur au moins un element specifique en parcourant I'ensemble des 

elements generiques (Eg) a tester afin de determiner si Tun de ces 
elements generiques (Eg) est intersecte par la droite passant par le 
point d'observation et Telement specifique, 

- Le calcul de rincidence sur reiement specifique a partir de reiement 
25 generique determine comme ayant une incidence. 

4. Procede de generation d'eiements specifiques (F) selon la 
revendication precedente caracterise en ce que caracterise en ce que la 
classification et la determination des elements generiques (Eg) ayant une 
incidence sent realisees de manidre asynchrone, et en ce que le calcul de 

30 rincidence est realise de maniere synchrone. 

5. Procede de generation d'eiements specifiques (F) selon Tune 
quelconques des revendications 3 ou 4 caracterise en ce que rincidence 
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consiste soit en une occultation totele ou partielle, soit en un effet 
atmosphdrique, soit en une reflexion. 

6. Precede de generation d'elements spedfiques (F) selon I'une 
queloonques des revendications 2 a 5 caracterise en ce qu'il comporte : 

6 - Textraction des coordonnees N-dlmensions (N entler superieur ou 
egale a 3) des elements specifiques (F) et des elements generiques 
(Eg) , ^ partir un point d'observation fourni Po(t) et d'une base de 
donnees visuelles (B), 
- la determination de rincidence (23) a partir des coordonnees extraites, 

10 - la conversion (22) des cordonntes des elements spdcifiques (F) dans 
un Ibnmat M-dimensions predetermine (M entier supSrieur ou egale a 
2), 

" Tassociation (24) a ces coordonnees M-dimensions de rincidence 
determinee, foumissant des coordonnees et des caracteristiques de 
15 generation des elements specifiques CF(t). 

7. Precede de generation d'elements specifiques (F) selon Tune 
quelconques des revendications precedentes caracterise en ce que les 
elements specifiques (F) correspondent aux elements afRches dans un 
mode calligrapliique et les elements generiques (Eg) aux elements 

20 afficlies dans un mode TV. 

8. Dispositif de generation d'eiements specifiques (F) mettant en oeuvre 
le precede de generation d'eiements specifiques (F) selon I'une 
quelconque des revendications 1 d 7 caracterise en ce qu'ii comporte des 
moyens (23) de determination de I'incidence des elements generiques 

25 (Eg) sur les elements specifiques (F). 

9. Precede de generation d'images de synthese comportant des 
d'elements specifiques (F) ayant des caracteristiques distinctes de celles 
de la majorite des elements generiques (Eg) des images caracterise en ce 
qu'il comporte : 

30 - sur une premiere voie (10): 

■ I'extraction (11) des coordonnees N-dimensions (N entier superieur 
ou egale a 3) des elements generiques (Eg) , e partir du point 
d'observation fbumi Po(t) et d'une base de donnees visuelles (B), 
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■ le calcul (12) de Timage 2D en fonction des coordonndes 
g6n6riques (Eg) extraKes ; 

- sur une deuxidme voie (20), le proc6de de generation d'elements 
sp^cifiques (F) de Tune quelconque des revendications 1 a 7. 

5 10. Dispositif de generation d'image de synthese comportant : 

- Sur une prenni^re voie, des moyens (10) de generation d'elements 
g6neriques (Eg) mettant en ceuvre rextraction (11) des elements 
generiques (Eg) et le calcul (12') de IMmage 2D du pnocede de 
generation d'Images de synthese de la revendication 9 ; 

10 - Sur une deuxidme voie, le dispositif de generation d'dl6ments 
sp§cifiques (20) selon la revendication 8. 

11. Dispositif de gdndration damages de synthase selon la revendication 
pr§c6dente caracterise en ce qu'il comporteau moins un premier 
processeur comportant les moyens (20) de generation d'elements 

15 specifiques (F) pouvant etre interface a au moins un projecteur par une 
carte electronique, ledit premier processeur comportant cette dite carte. 

12. Dispositif de generation selon la revendication precedente caracterise 
en ce qu'ii comporte un deuxieme processeur comportant les moyens (10) 
de generation d'elements generiques (Eg) . 

20 13. Dispositif de generation selon la revendication 11 caracterise en ce 
que ledit premier processeur comporte en outre les moyens (10) de 
generation d'eiements generiques (Eg) . 

14.Simulateur de vol caracterise en ce qu'il comporte un disposrtif de 
generation dimages de synthese selon Tune quelconque des 
25 revendications 8 et 1 0 a 13. 



wo 2005/022467 



PCT/EP2004/051302 




wo 2005/022467 



PCT/EP2004/051302 




Fig. 4b 



INTERNATIONAL SEARCH REPORT 



li^mational Application No 

WT/EP2004/051302 



A. CLASSIRCATION OF SUBJECT MATTER , , , 

IPC 7 G06T15/00 G06T15/40 G09B9/38 G09G5/02 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (dassificalton system foUowed tiy dasslficatlon symbols) 

IPC 7 G06T G09B G09G 



Documentation searched other than minimum documentation to the extent that such documents are Included in the fields searched 



Electronic data base consulted during the intemattonal search (name of data base and, where practical, search terms used) 

EPO-Internal , WPI Data, PAJ, COMPENDEX, INSPEC, IBM-TDB 



C. DOCUMENTS CCmSIDEREDTO BE RELEVANT 



Category * Citation of document, with Indication, where appropriate, of the relevant passages 



Relevant to dalm Na 



US 5 488 687 A (RICH HENRY H) 
30 January 1996 (1996-01-30) 

abstract 

column 1, line 1 - column 3, line 55 
column 5, line 39 - line 50 
figures 1,2 

GB 2 265 801 A (REDIFFUSION SIMULATION 
LTD) 6 October 1993 (1993-10-06) 

abstract 

page 1, paragraph 1 - page 9, paragraph 1 
page 65, paragraph 3 - page 73, paragraph 
4 

figure 32 

_/- 



1,2,5,6, 
8-11,13, 
14 
3 

4,7,12 



1,2, 

5-11,13, 

14 

3 

4,12 



HI 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



** Special categories of died documents : 

'A' document defming the general stale of the art which is not 

considered to be of particular relevance 
'E* earlier document but published on or after the international 

filing dale 

'L* document which may throw doubts on priority claim(s) or 
which IS cited to establish the publlcatbn dale of another 
citation or other special reason (as specified) 

•O* document referring to an oral disclosure, use, exhibition or 
other means 

'P" document published prior to the Intemationai fiDng date but 
later than the priority date claimed 



document pubRshed after the intemationai filing date 
or priority date and not in conflict with the application but 
died to understand the prindpie or theoiy underlying the 
Invention 

document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an Inventive step when the document Is taken alone 

document of particular relevance; the claimed Invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination t)eing obvious to a person sidlled 
&i the art 

document member of the same patent family 



Date of the actual completion of the international search 



26 October 2004 



Date of mailing of the intemationai search report 



05/11/2004 



Name and maiOng address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL-2280HVRijswiIk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Authorized officer 



Engels, A 



Form PCT/ISA/210 (second sheet) (January 2004) 



IN I bHIMAl lUNAL. ;>t:AHi;n KbfUK I 



«atlonal Application No 
/EP2004/051302 



C.(Contlnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Calegory * 



Citation of docunnent, with indJcatlon, where appropriate, of the relevant passages 



Relevant to claim No. 



us 5 675 363 A (OMORI SHINJI) 
7 October 1997 (1997-10-07) 
abstract 

column 1, line 1 - column 3, line 42 
figures 2-4 

FOLEY J D ET AL: "COMPUTER GRAPHICS 

PRINCIPLES AND PRACTICE" 

1990, COMPUTER GRAPHICS. PRINCIPLES AND 

PRACTICE, READING, ADDISON WESLEY, US, 

PAGE(S) 649-720 , XP002082444 

page 701, paragraph 2 - page 712, 

paragraph 1 

WO 02/03332 A (SUN MICROSYSTEMS INC) 
10 January 2002 (2002-01-10) 
page 1, line 37 - page 2, line 37 
page 3, line 35 - page 4, line 15 
page 16, line 34 - line 39 
figures 6,7,9 



1,7,9 

2-6.8, 
10-14 



Fbfm PCT/ISA/aiO (continuation of second sheet) (Januaiy 2004) 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



International Application No 

Wr/EP2004/051302 



Patent document 
cited In search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



NONE 


AT 
A 1 




T 
1 


1 C—nQ— 1 Q07 


AT 
M 1 


1/ / c.^o 


T 
1 


1 C^n"^— 1 QQQ 


AT 
A 1 


1 t^Q'^A7 


T 
1 


1 1 1 —1 QQ7 

10 1 1 lyy / 


AT 
A 1 


1 7ftA91 


T 
1 


1 HA— 1 QQQ 

lO'^UH lyyy 


All 
AU 




A 

A 


OA.nA^i QQn 


PA 
LA 




A1 

Ai 


nc«.nA»i oon 


r>c 
Ub 


/TQQOQI Q1 


Ui 


01 -.riQ— 1 Q07 

^i""Ui5""iyy/ 


Ut 




TO 


1 ft— 1 O— 1 OQ7 

lo ic^iyy/ 


nc 
Ut 




ni 


9n_1 1 -.1 OQ7 

^u~i i~iyy/ 


Ub 




TO 
1 C. 


n9— QQft 
u^~u**~" lyyij 


Ub 




m 


nft_n^~.i QQQ 
uo~u*t— lyyy 


nc 
Ub 




TO 


1 0— nft— 1 QQQ 

1^— Uc5— lyyy 


r\c 
Ub 


Doy^oyoo 


ni 
Ui 


nA-.m^— 1 QQQ 
uo~uo— iyyy 


nc 
Ub 


Ooy^oyoo 


TO 


1 A-.nQ— 1 QQQ 


CD 

br 




A 1 

Ai 


1 ft— nQ.1 QQ1 

lo— uy lyy i 


CD 

br 


UOllUiiU 


AO 

he 


1 7_nQ— 1 QQyi 

i/"Uo lyyn 


CD 

br 




A O 

he 


i/~uo""iyy4 


CD 

br 




he 


9A— 1 1 QQ^ 

^o^iu^iyy^f 


EP 


0611022 


A2 


17-08-1994 


WO 


9006561 


AI 


14-06-1990 


GB 


2226937 


A ,B 


11-07-1990 


GB 


2265802 


A ,B 


06-10-1993 


GB 


2265803 


A ,B 


06-10-1993 


GB 


2265804 


A ,B 


06-10-1993 


JP 


4502368 


T 


23-04-1992 


KR 


166066 


Bl 


15-01-1999 


US 


5363475 


A 


08-11-1994 



US 5488687 



GB 2265801 



06-10-1993 



US 5675363 A 07-10-1997 JP 3394067 B2 07-04-2003 

JP 6301362 A 28-10-1994 

CA 2120864 AI 14-10-1994 



WO 0203332 


A 


10-01-2002 AT 


266233 T 


15-05-2004 






AU 


8045001 A 


14-01-2002 






DE 


60103155 01 


09-06-2004 






EP 


1297495 A2 


02-04-2003 






WO 


0203332 A2 


10-01-2002 






US 


2002000986 AI 


03-01-2002 



Fom PCT/ISA/210 (patent family annex) (January 2004) 



H AKKUK I Ub KbUlifcKUnt IIM I bKIMA I lUNALb 



Linande Internationale No 

T/EP2004/051302 



A.CLASSEMEriTDEL'OBJETDELAOEUANDE . 

CIB 7 606115/00 G06T15/40 G09B9/38 



G09G5/02 



Selon la classification intern alionale des brevets (CIB) ou h la fols selon la classification natlonale et la CIB 



B. DOMAINES SUR LESQUELS LA RECHERCHE A PORTE 



Documentation mlnimals consult^e (systdme de dasslflcalion suivi des symboles de dassement) 

CIB 7 G06T G09B G09G 



Documenlalion consutt^e autre que la documentation minlmale dans la mesure oD ces documents reinvent des domalnes sur lesquets a portd la recherche 



Base de donn^es ^tectronique consults au cours de la recherche Internationale (nom de la base de donn^es, et si realisable, ternnes de recherche utilises) 

EPO-Internal , WPI Data, PAJ, COMPENDEX, INSPEC, IBM-TDB 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Gat6gorie Identmcalion des documents cit^ avec, te cas 4ch6ant, rfrtdlcalion des passages pertinents 



no. des revendlcattons vis^es 



us 5 488 687 A (RICH HENRY H) 
30 Janvier 1996 (1996-01-30) 

abrege 

colonne 1, ligne 1 - colonne 3, ligne 55 
colonne 5, ligne 39 - ligne 50 
figures 1,2 



GB 2 265 801 A (REDIFFUSION SIMULATION 
LTD) 6 octobre 1993 (1993-10-06) 



abrege 

page 1, alinea 1 - page 9, alin^a 1 
page 65, alinea 3 - page 73, alinea 
figure 32 



1,2.5,6, 

8-11,13, 

14 

3 

4,7,12 



1,2, 

5-11,13, 

14 

3 

4,12 



-/-- 



^ Voirla 



suae du cadre C pour la fin de la Qsle des documents 



Les documents de families de brevets sont indtqu^s en annexe 



Catdgories sp^clales de documents clt^: 

*A' document d^finlssant P^tal gSn^ral de la technique, non 

consid^rd comme partlculi^ment pertinent 
'E* document ant^rleur, mals public k la date de ddpot international 

ou apr&s cette date 
'L* document pouvant ]eter un doute sur une revendication de 

priority ou citd pour determiner la date de publication d*une 

autre citation ou pour une ralson sp^dale (telle qu'indlqu^e) 
"O* document se r^f^rant k une divulgation orale, ^ un usage, k 

une exposition ou tous autres moyens 

'P* document public avant la date de d^pdt International, mals 
postSrieurement d. la dale de priorite revendlqu^e 



"T' document ult^rieur pubf!6 apr&s la dale de d^pdt International ou la 
date de priority et n'appartenenant pas k f&iaX de la 
technique pertinent, mals ctt6 pour comprendre le prindpe 
ou la th^rie constituent la base de rinventlon 

'X* document particullferement pertinent; rinven tion revendiqu^ ne peut 
6tre condddrto oomme nouvede ou comma Impllquant une activity 
inventive par rapport au document conslddn§ Isol^ment 

*Y' document partlcull&rement pertinent: rinven tion revendlqu^e 

ne peut dtre consid^r^e comme impHquant une activity Inventive 
lorsque le document est assocld & un ou plusieurs autres 
documents de memo nature, cette comblnaison dtant ^vldente 
pour une personne du metier 

'&* document qui fait partte de !a mSme famllle de brevets 



Date k laquelle la recherche Internationale a 6X6 effecthrement achevSe 



26 octobre 2004 



Date d'expSdition du present rapport de recherche Internationale 



05/11/2004 



Nom et adresse postale de radmlnlstration chargde de la recherche Internationale 
Office Europ^en des Brevets, P.B. 5818 Patentlaan 2 
ML -2280 HV RlJswIjk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo ni, 
Fax: (+31-70) 340-3016 



Fonctlonnaire autorisd 



Engels, A 



Foimulaire PCT/ISA/210 (detnd&fna feulBe) (Janvier 2004) 



RAPPORT DE RECHERCHE INTERNATIONALE 



j^mande Internationale No 

WT/EP2004/051302 



C.(sulte} DOCUMENTS CONSIDERES COMME PERTINENTS 



Cat^orie " Identification des documents citds, avec, le cas dchiant, IMndlcatlon des passages pertinents 



no. des revendlcatlons vts^ 



us 5 675 363 A (OMORI SHINJI) 
7 octobre 1997 (1997-10-07) 
abrege 

colonne 1, ligne 1 - colonne 3, ligne 42 
figures 2-4 

FOLEY J D ET AL: "COMPUTER GRAPHICS 

PRINCIPLES AND PRACTICE" 

1990, COMPUTER GRAPHICS. PRINCIPLES AND 

PRACTICE, READING, ADDISON WESLEY, US, 

PAGE(S) 649-720 , XP002082444 

page 701, al1n§a 2 - page 712, allnea 1 



1.7,9 

2-6,8, 
10-14 



WO 02/03332 A (SUN MICROSYSTEMS INC) 
10 Janvier 2002 (2002-01-10) 
page 1, ligne 37 - page 2, ligne 37 
page 3, ligne 35 - page 4, ligne 15 
page 16, ligne 34 - ligne 39 
figures 6,7,9 



FbonulaUB PCT/ISA/21 0 (suKs ds la dauxi&ns leuUa) (Janvlar 2004) 



RAPPORT DE RECHERCHE INTERNATIONALE 

Renseignements rel^|p^ux membres de families de brevets 



D|iTiande Internationale No 

WT/EP2004/051302 



[document brevet cit6 
au rapport de recherche 



Date de 
publication 



Membre(s) de la 
famine de brevet(s) 



Datede 
publication 



AUCUN 


AT 


155595 


T 


15-08-1997 


AT 


177228 


T 


15-03-1999 


AT 


159367 


X 


15-11-1997 

Xw XX X^^/ 


AT 


178421 


T 

1 


15-04-1999 


AU 


4660089 


A 


26-06-1990 


CA 


2004539 


Al 

nx 


05-06-1990 


DE 


68928181 


Dl 

\J X 


21-08-1997 


DE 


68928181 


T2 


18-12-1997 

XU X^ Xm7^ i 


DE 


68928391 


Dl 

\J X 


20-11-1997 


DE 


68928391 


T2 


02-04-1998 

\J Cm W*T X m7 Z/ \J 


DE 


68928941 


Dl 

L/ X 


08-04-1999 


DE 


68928941 


T2 

1 Cm 


12-08-1999 


DE 


68928966 


Dl 

L/ X 


06-05-1999 


DE 


68928966 


12 


16-09-1999 


EP 


0446293 


Al 

ry X 


18-09-1991 

Xw W7 X^^X 


EP 


0611020 


A2 


17-08-1994 

X/ V/O X77^ 


EP 


0611021 

X X wfc. X 


A2 


17-08-1994 

X/ X^7*T 


EP 


0621548 


A2 


26-10-1994 

Xw X7^*T 


EP 


0611022 


A2 


17-08-1994 


WO 


9006561 


Al 


14-06-1990 


6B 


2226937 


A ,B 


11-07-1990 


GB 


2265802 


A ,B 


06-10-1993 


GB 


2265803 


A ,B 


06-10-1993 


GB 


2265804 


A ,B 


06-10-1993 


JP 


4502368 


T 


23-04-1992 


KR 


166066 


Bl 


15-01-1999 


US 


5363475 


A 


08-11-1994 



US 5488687 



GB 2265801 



06-10-1993 



US 5675363 A 07-10-1997 JP 3394067 B2 07-04-2003 

JP 6301362 A 28-10-1994 

CA 2120864 Al 14-10-1994 



WO 0203332 


A 


10-01-2002 AT 


266233 T 


15-05-2004 






AU 


8045001 A 


14-01-2002 






DE 


60103155 Dl 


09-06-2004 






EP 


1297495 A2 


02-04-2003 






WO 


0203332 A2 


10-01-2002 






US 


2002000986 Al 


03-01-2002 



Formulaire PCT/ISA/210 (annexe famfllas da brevets) (Janvier 2004) 



